Algorithmic game theory

Results: 153



#Item
31

Algorithmic Game Theory Summer 2015, Week 10 Non-Trutfhul Mechanisms and the Smoothness Framework

Add to Reading List

Source URL: www.cadmo.ethz.ch

- Date: 2016-01-25 09:13:39
    32Mathematical logic / Theoretical computer science / Regret / Mathematics / Game theory / Academia / Applied mathematics / Algorithms / Swap regret

    CS364A: Algorithmic Game Theory Lecture #17: No-Regret Dynamics∗ Tim Roughgarden† November 18, 2013 This lecture continues to study the questions introduced last time. Do strategic players reach an equilibrium of a g

    Add to Reading List

    Source URL: theory.stanford.edu

    Language: English - Date: 2015-12-03 15:11:32
    33Routing algorithms / Mathematics / Combinatorial optimization / Search algorithms / Graph theory / Applied mathematics / A* search algorithm / Game artificial intelligence / Model predictive control / Belief propagation / Decomposition method

    A UNIFIED ALGORITHMIC APPROACH TO DISTRIBUTED OPTIMIZATION João F. C. Mota1,2 , João M. F. Xavier2 , Pedro M. Q. Aguiar2 , and Markus Püschel3 1 2

    Add to Reading List

    Source URL: users.isr.ist.utl.pt

    Language: English - Date: 2013-09-21 01:26:18
    34Game theory / Mathematics / Academia / Price of anarchy / Nash equilibrium / Solution concept / Potential game / Human behavior

    CS364A: Algorithmic Game Theory Lecture #14: Robust Price-of-Anarchy Bounds in Smooth Games∗ Tim Roughgarden† November 6, 2013

    Add to Reading List

    Source URL: theory.stanford.edu

    Language: English - Date: 2015-09-22 16:38:00
    35Mechanism design / Game theory / Decision theory / Knowledge / Academia / Distributed algorithmic mechanism design / Strategyproofness / Algorithmic mechanism design / Cost-sharing mechanism / Incentive compatibility / VickreyClarkeGroves mechanism / Distributed computing

    Distributed Algorithmic Mechanism Design: ∗ Recent Results and Future Directions † ‡

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2002-09-14 14:49:21
    36Computational complexity theory / Theory of computation / Complexity classes / NP / Clique problem / Linear programming / P / Algorithm / Time complexity / Optimization problem / Book:Graph Theory / P versus NP problem

    CS364A: Algorithmic Game Theory Lecture #20: Mixed Nash Equilibria and PPAD-Completeness∗ Tim Roughgarden† December 4, 2013 Today we continue our study of the limitations of learning dynamics and polynomial-time

    Add to Reading List

    Source URL: theory.stanford.edu

    Language: English - Date: 2014-01-06 16:13:01
    37Routing algorithms / Mathematics / Combinatorial optimization / Search algorithms / Graph theory / Applied mathematics / A* search algorithm / Game artificial intelligence / Model predictive control / Belief propagation / Decomposition method

    A UNIFIED ALGORITHMIC APPROACH TO DISTRIBUTED OPTIMIZATION João F. C. Mota1,2 , João M. F. Xavier2 , Pedro M. Q. Aguiar2 , and Markus Püschel3 1 2

    Add to Reading List

    Source URL: www.ee.ucl.ac.uk

    Language: English - Date: 2013-09-16 16:12:37
    38Mechanism design / Game theory / Auction theory / Decision theory / Gaming / Auctions / Vickrey auction / First-price sealed-bid auction / Virtual valuation / Auction / Incentive compatibility / Revelation principle

    CS364A: Algorithmic Game Theory Lecture #5: Revenue-Maximizing Auctions∗ Tim Roughgarden† October 7,

    Add to Reading List

    Source URL: theory.stanford.edu

    Language: English - Date: 2015-09-22 16:28:39
    39Mechanism design / Game theory / Mathematics / Academia / Scott Shenker / Computing / Strategyproofness / Algorithmic mechanism design / Algorithmic / Multicast / Routing / Joan Feigenbaum

    Distributed Algorithmic Mechanism Design for Network Problems Rahul Sami Ph.D. Dissertation Defense Advisor: Joan Feigenbaum

    Add to Reading List

    Source URL: cs-www.cs.yale.edu

    Language: English - Date: 2003-06-14 11:28:49
    40Game theory / Decision theory / Gaming / Mathematics / Price of stability / Nash equilibrium / Price of anarchy / Potential game / Solution concept / Strategic dominance / Algorithmic game theory / Strategy

    CS364A: Algorithmic Game Theory Lecture #15: Best-Case and Strong Nash Equilibria∗ Tim Roughgarden† November 11,

    Add to Reading List

    Source URL: theory.stanford.edu

    Language: English - Date: 2015-06-11 10:32:09
    UPDATE